ORGANISATION MONDIALE DE LA PROPRIETE INTELLECTUELLE 
Bureau international 




PCT 

DEMANDE INTERNATIONALE PUBLIEE EN VERTU DU TRAITE DE COOPERATION EN MATTERE DE BREVETS (PCT) 



(51) Classification internationale des brevets 6 : 
H04L 12/56, 12/46 



Al 



(11) Numero de pubUcation internationale: WO 99/26380 
(43) Date de publication internationale: 27 mai 1999 (27.05.99) 



(21) Numero de la demande internationale: PCT/FR9 8/0245 8 

(22) Date de depflt international: 18 novembre 1998 (18.11.98) 



(30) Donnees relatives a la prioritl: 

97/14446 18 novembre 1997 (18.1 1.97) FR 



(71) Deposant (pour tous les Etats disignes sauf US): THOM- 

SON-CSF [FR/FR]; 173, boulevard Haussmann, F-75008 
Paris (FR). 

(72) Inventeurs; et 

(75) Inventeurs/Deposants (US settlement): BAVANT, Marc 
[FR/FR]; Thomson-CSF Propri^te" Intellectuelle Dept. 
Protection et Conseil, 13, avenue du President Salvador Al- 
lende, F-941 17 Arcueil Cedex (FR). DELATTRE, Michel 
[FR/FR]; Thomson-CSF Propri6te" Intellectuelle Dept. 
Protection et Conseil, 13, avenue du President Salvador Al- 
lende, F-941 17 Arcueil Cedex (FR). MOUEN-MAKOUA, 
David [FR/FR]; Thomson-CSF Propriete* Intellectuelle 
Dept. Protection et Conseil, 13, avenue du President 
Salvador Allende, F-941 17 Arcueil Cedex (FR). 

(74) Mandataire: THOMSON-CSF PROPRIETE INTEL- 
LECTUELLE; Dept. Protection et Conseil, 13, avenue du 
President Salvador Allende, F-941 17 Arcueil Cedex (FR). 



(81) Etats designes: CA, JP, US, brevet europeen (AT, BE, CH, 
CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, 
PT, SE). 



Publiee 



Avec rapport de recherche internationale. 

Avant l' expiration du dilai privu pour la modification des 

revendications, sera republUe si des modifications sont 

recues. 



(54) Title: METHOD FOR RELAYING IP APPLICATION FRAMES IN AN ATM SWITCH WITH DISTRIBUTED NETWORK 
ARCHITECTURE 

(54) Titre: PROCEDE DE RELAYAGE DE TRAMES APPLICATWES IP AU SEIN D'UN COMMUTATEUR DE RESEAU ATM A 
ARCHITECTURE REP ARTIE 

(57) Abstract 



The invention concerns a method for relaying IP frames in the form 
of PDU application frames in an ATM switch with distributed network 
architecture and output memory storage comprising a management module 
and several input (7i....7k) and output (7j) relay sets provided with a routing 
emulation function for routing the IP frame between users of different LANE 
media and represented in each of said LANE's by its LEC router module. 
The method consists in offsetting the frame relaying function in the ATM 
layer of the relay sets by inspecting the first cell of each PDU application 
frame reaching an input relay set (7i...7k) to retrieve therefrom the intended 
recipient's IP address, by searching in a blank cover table (9i...9k) for a 
couple relay set (logical channel, output direction) regarding the IP address 
concerned and the input logical channel and by using the translation obtained 
for all the PDU application frame cells. The blank cover table (9i....9k) is 
updated using routing data derived from the resident emulating function in 
the management module (4). A request for updating the blank cover (9i..9k) is transmitted to the management module (4) 
address is not found therein or if the information regarding said address is obsolete. The invention is applicable to ATM 
networks. 




if the sought IP 
communication 



(57) Abr6& 

Le precede* conceme le relayage de trames IP sous la forme de traraes applicatives PDU au scin d'un commutateur ATM a architecture 
repartie et memorisation en sortie du type comportant un module de gestion et plusieurs joncteurs d'entree (7i...7k) et de sortie (7j) disposant 
d'une fonction d'emulation de routage assurant le routage de trame IP entre les usagers de difffcrents madias ELANs et reprSsente* dans 
chacun de ces ELANs par son module LEC routeur. Le proc£d6 consiste a de'porter la fonction de relayage de trame dans la couche ATM 
des joncteurs par Texamen de la premiere cellule de chaque trame applicative PDU parvenant a un joncteur d'entree (7i...7k) pour en extraire 
Tadresse IP du destinataire, par la recherche dans une table de cache (9i...9k) du joncteur d'un couple (Voie logique, direction sortante) 
en regard de Tadresse IP concernee et de la voie logique d'entree et par l'utilisation de la traduction obtenue pour toutes les cellules de la 
trame applicative PDU. La table de cache (9i...9k) est mise a jour gr&ce & des informations de routage provenant de la fonction Emulation 
de routage r6sidant dans le module de gestion (4). Une requ&te de mise a jour du cache (9i...9k) est transmise au module de gestion (4) 
si l'adresse IP recherch6e ne s'y trouve pas ou si 1' information en regard de cette adresse est trop ancienne. Applications: reseaux de 
communications ATM. 



UNIQUEMENT A TTTRE ^INFORMATION 

Codes utilised pour identifier les Etats parties au PCT, sur les pages de couverture des brochures publiant des demandes 
internationales en vertu du PCT. 



AL 


Albanie 


ES 


Espagne 


LS 


Lesotho 


SI 


Sloven ie 


AM 


Arm&iie 


FI 


Finlande 


LT 


Lituanie 


SK 


Slovaquie 


AT 


Autriche 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australie 


GA 


Gabon 


LV 


Lettonie 


SZ 


Swaziland 


AZ 


Azerbaldjan 


GB 


Royaume-Uni 


MC 


Monaco 


TD 


Tchad 


BA 


Bosnie-Herzegovine 


GE 


Georgie 


MD 


Republique de Moldova 


TG 


Togo 


BB 


Barbade 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tadjikistan 


BE 


Belgique 


GN 


Guinee 


MK 


Ex-Republique yougoslave 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Grece 




de Macddome 


TR 


Turquie 


BC 


Bulgarie 


HU 


Hongric 


ML 


Mali 


TT 


Trinitd-et-Tobago 


BJ 


Benin 


IE 


Irlande 


MN 


Mongolie 


UA 


Ukraine 


BR 


Br&il 


IL 


Israel 


MR 


Mauritanie 


UG 


Ouganda 


BY 


Belarus 


IS 


Tslande 


MW 


Matawi 


US 


Etats-Unis d'Amenque 


CA 


Canada 


IT 


ItaJie 


MX 


Mexique 


uz 


Ouzbekistan 


CF 


R6publique centrafricaine 


JP 


Japon 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KB 


Kenya 


NL 


Pays-Bas 


vu 


Yougoslavie 


CH 


Suisse 


KG 


Kirghizistan 


NO 


Norvege 


zw 


Zimbabwe 


a 


Cfite d'lvoirc 


KP 


Republique populaire 


NZ 


Nouvelle-ZeMande 






CM 


Camcroun 




democratique de Coree 


PL 


Pologne 






CN 


Chine 


KR 


Republique de Coree 


FT 


Portugal 






CD 


Cuba 


KZ 


Kazakstan 


RO 


Roumanic 






CZ 


Republique tcheque 


LC 


Sainte-Lucie 


RU 


Federation de Russie 






DE 


Allemagne 


LI 


Liechtenstein 


SD 


Soudan 






DK 


Dan em ark 


LK 


Sri Lanka 


SE 


Suede 






EE 


Estonie 


LR 


Liberia 


SG 


Singapour 







WO 99/26380 



PCT/FR98/02458 



PROCEDE DE RELAYAGE DE TRAMES APPLICATIVES IP AU SEIN D'UN 
COMMUTATEUR DE RE5EAU ATM A ARCHITECTURE REP ARTIE. 

La presente invention concerne un procede de relayage de 
trames applicatives IP au sein d'un commutateur de reseau ATM a 
architecture repartie et memorisation en sortie. 
5 Les reseaux de communication connus sous I'abreviation 

anglo-saxonne ATM de « Asynchronous Transfer Mode » permettent la 
circulation de paquets de longueur fixe denommes « cellules ATM », 
constitues d'un en-tete de cinq octets et d'un corps de quarante-huit octets. 
L'en-tete contient notamment un identificateur de voie logique, denomme 

10 champ VPIA/CI, abreviation anglo-saxonne pour « Virtual Path Identification 
et Virtual Channel Identifier » qui permet I'aiguiliage de la cellule dans les 
cornmutateurs qu'elle rencontre sur son chemin entre I'usager emetteur et 
i'usager destinataire. 

Les applications pouvant utiliser les reseaux ATM pour la 

15 communication de leurs donnees sont tres diverses. La plupart des 
applications susceptibles d'utiliser les reseaux ATM ont un format propre 
pour leurs donnees : il peut s'agir, par exemple, de trames au format IP du 
protocole « INTERNET » ou bien de trames au format de la norme MPEG, 
ou MPEG est I'abreviation anglo-saxonne de « Moving Picture Expert 

20 Group ». L'adaptation entre le format des trames applicatives et le format 
des cellules ATM s'effectue dans une couche appelee couche d'adaptation, 
designee sous I'abreviation AAL de « ATM Adaptation Layer », cette couche 
etant notamment chargee de segmenter les trames en cellules et 
inversement de reassembler en trames les cellules revues du reseau. 

25 Tout commutateur ATM met en ceuvre, de la fa?on representee a 

la figure 1a, quatre grands ensembles de fonctions, une fonction d'acces 1 a 
chaque port d'un commutateur ATM, une fonction de couche ATM 2, une 
fonction de brassage 3 et une fonction de gestion 4. 

La fonction d'acces 1 assure la conversion des cellules ATM dans 

30 le format qui convient au support de transmission raccorde au dit port et 
reciproquement. Cette fonction permet de presenter les cellules entrantes, a 
la couche ATM, sous un format unique qui est independant du debit nominal 
et de la technologia optique, electrique, radio, etc. du support de 
transmission dont elles proviennent. Les ports d'un commutateur permettent 
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de raccorder plusieurs commutateurs entre eux mais ils permettent 
egalement de raccorder un usager des services ATM a un commutateur. 

Les traitements a mettre en ceuvre dans la fonction d'acces sont 
decrits dans une abondante litterature normative, tant de I'ANSI, que de 
5 I'UIT et du Forum ATM. Les grandes classes d'interface qui sont definies 
dans ces documents sont : 

^interface PDH, abreviation anglo-saxonne de « Plesiochronous 
Digital Hierarchy », definie dans le document UIT-T G.804, G.703. 

Uinterface SDH, abreviation anglo-saxonne de « Synchronous 
10 Digital Hierarchy », definie dans le document UIT-T G.708, etc. 

L'interface SONET, abreviation anglo-saxonne de « Synchronous 
Optical Network », definie dans le document ANSI-T 1.105, etc. 

Uinterface IBM 25,6 Mbit/s definie dans le document 
af-phy-0040.000. 

15 La fonction de couche ATM 2 regroupe plusieurs fonctions 

comme notamment la gestion des en-tetes de cellules, la traduction des 
voies logiques VPIA/CI, abreviations anglo-saxonnes de « Virtual Path 
Identification et Virtual Channel Identifier », le traitement de cellules de 
gestion OAM, abreviation anglo-saxonne de « Operations Administration 

20 and Maintenance », une partie importante de la gestion des trafics connue 
sous ['appellation anglo-saxonne de « Traffic management », qui comprend 
les sous-fonctions connues sous les abreviations anglo-saxonnes UPC de 
« Usage Parameter Control », SCD de « Selective Cell Discard », EPD de 
« Early PDU Discard », cellules RM de « Resource Management », etc. 

25 Les traitements a mettre en ceuvre dans la fonction couche ATM 

sont decrits notamment dans les' documents normatifs de TUIT et du 
Forum ATM suivants : 

- B-ISDN ATM Layer Specification [UIT-T 1.361] 

- B-ISDN Operation and Maintenance Principles and Functions 
30 [UIT-T 1.610] 

- Traffic Management Specification Version 4.0 [AF-TM 4.0] 

La fonction de brassage 3 commute les cellules d'une direction 
d'entree vers une ou plusieurs directions de sortie, en fonction dedications 
elaborees par la couche ATM lors de la traduction de voies logiques. 
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Cette fonction est au coeur de tout commutateur ATM et elle a fait 
I'objet d'une abondante litterature qu'il n'est pas utile de rappeier ici. 
L'anneau de brassage et le reseau de brassage constituent deux types 
frequents de mise en oeuvre de cette fonction. 
5 La fonction de gestion 4 comprend des sous-fonctions telles que : 

la supervision locale du commutateur (alarmes, decouverte de la 
configuration du commutateur et de la topologie locale, gestion des versions, 
etc.), le dialogue avec la supervision centralisee du reseau, les dialogues 
necessaires a I'etablissement de circuits virtuels commutes, etc. 
10 Pour une description plus detaillee de certaines de ces 

sous-fonctions, on se rapportera par exemple a la litterature normative du 
Forum ATM : 

-ATM User-Network Interface (UNI) Signaling Specification 
Version 4.0 (af-sig-0061.000) 

15 -Private Network-Network Interface Specification Version 1.0 

(af-pnni-0055.000) 

- Integrated Layer Management Interface (af-ilmi-0065.000) 
Ces differentes fonctions s'interfacent entre elles comme indique 
ci-apres. II est a noter que la fonction de gestion se comporte exactement 

20 comme un usager si ce n'est que son raccordement a la couche ATM ne 
passe pas par un port externe du commutateur, et, done, ne necessite pas 
de fonction d'acces. En revanche, la fonction de gestion ne traite pas que 
des cellules ATM mais egalement des messages qu'il lui faut done 
segmenter et reassembler par I'intermediaire d'une couche d'adaptation AAL 

25 qui constitue done une fonction supplementaire : la fonction d'adaptation. 

Une architecture classique de commutateur consiste a repartir les 
fonctions sur des organes materiels distincts, eventueliement dupliques pour 
permettre le secours d'un organe defaillant de meme nature, et implantes 
dans le commutateur en nombre suffisant pour satisfaire la charge de 

30 traitements previsible en fonction de la configuration du reseau a cet endroit. 
En pratique, ces organes sont des cartes a composants electroniques, 
reunies dans un panier, et dialoguant entre elles par un ou plusieurs bus de 
donnees amenages en fond de panier. Ms definissent ce qui est 
communement appele une « architecture repartie ». 
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Traditionnellement, I'architecture materielle d'un commutateur 
ATM reparti distingue, comme le montre la figure 1b, trois types de 
modules : un module brasseur 5, un module de gestion 6 et des modules 
joncteurs 7i ... 7 n . Les fonctions du commutateur se distribuent sur ces 
5 differents modules avec toutefois la contrainte que les modules joncteurs 
traitent au moins la fonction d'acces, le module brasseur 5 la fonction de 
brassage et le module de gestion 6 la fonction de gestion. 

Sur la figure 1b, les liens 81 ... 8 n existant entre chaque module 
joncteur et le module brasseur s'appellent « jonctions brasseur ». Par 

10 ailleurs, chaque joncteur met en ceuvre une fonction d'acces capable de 
gerer un ou plusieurs ports. Quand une cellule traverse un commutateur, 
elle commence par traverser un premier joncteur, dit « joncteur d'entree » 
pour cette cellule, puis un second joncteur, dit « joncteur de sortie ». Comme 
plusieurs joncteurs d'entree peuvent simultanement envoyer des cellules 

15 vers un m§me joncteur de sortie, il peut se produire un encombrement de 
cellules du fait du debit de sortie limite de ce joncteur de sortie. Des 
mecanismes de stockage et de mise en file d'attente des cellules sont alors 
enclenches en attendant la resorption de I'encombrement. Ces mecanismes 
de stockage peuvent se trouver en entree, en sortie, dans le brasseur ou 

20 dans plusieurs de ces elements a la fois. On parle alors d'architecture avec 
« memorisation en entree », « memorisation en sortie », etc. 

Les usagers d'un reseau de communications peuvent envisager 
plusieurs modes d'echange de leurs donnees. Ceux-ci sont representes 
schematiquement sur les figures 2a a 2f. Le mode point a point, figure 2a, 

25 met en relation deux usagers A, D exclusivement, chacun d'eux pouvant etre 
emetteur et recepteur. Dans ce mode, tout ce qu'emet I'un des usagers est 
regu par I'autre. Une variante du mode point a point consiste a specialiser 
les roles d'emetteur ou recepteur de chacun des deux usagers 
(communication point a point unidirectionnelle). 

30 Le mode point a multipoint, figure 2b, met en relation plus de deux 

usagers, A, C, D dont I'un est exclusivement emetteur et les autres sont 
exclusivement recepteurs. Tout ce qui est emis par I'emetteur est regu par 
tous les recepteurs. 

Le mode multipoint a point, figure 2c, met egalement en relation 

35 plus de deux usagers, A, B, C dont I'un est exclusivement recepteur et les 
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autres sont exciusivement emetteurs. Tout ce qui est emis par Fun des 
emetteurs est re?u par le recepteur. 

Enfin, le mode multipoint a multipoint, non represente, met en 
relation au moins deux usagers, A, B, C, D chacun pouvant etre emetteur et 
5 recepteur. Dans ce dernier mode, tout ce qui est emis par Tun quelconque 
des usagers est re?u par tous les autres usagers et aussi par I'emetteur. 

Les communications multipoint a multipoint et point a multipoint 
sont particulierement naturelles dans le cas d'un reseau de communication a 
medium partage tel que les reseaux Ethernet comme represente 

10 schematiquement figure 2e. En effet, dans ce cas, tous les usagers sont 
relies a un medium unique et toutes les stations connectees A, B, C, D a ce 
medium regoivent tous les messages envoyes par les autres stations. Au 
contraire, dans le cas d'un reseau ATM, comme represente 
schematiquement figure 2f la diffusion a des destinataires multiples A, B, 

15 C, D d'une cellule emise par un des usagers necessite que le reseau 
engendre lui-meme les copies de la cellule en question. 

On appelle « connexion » toute communication selon Tun des 
modes definis plus haut, entre un ensemble bien defini d'usagers, cette 
communication etant dotee d'une liste precise d'attributs tels que : 

20 parametres de qualite de service, parametres de trafic, etc. 

La mise en ceuvre au sein d'un reseau ATM de communications 
dans les differents modes definis ci-dessus peut etre vue de plusieurs points 
de vue, notamment : signalisation, routage, acheminement des donnees et 
gestion des ressources. 

25 En ce qui concerne les connexions point a point, les aspects de 

signalisation et de routage sont abondamment decrits dans les documents 
([UIT-TQ.2931], [AF-SIG 4.0], [AF-PNNI1.0], [AF-IISP]) de la litterature 
normative. 

lis consistent a determiner dans le reseau un chemin entre les 
30 deux usagers, tel que ce chemin satisfasse aux contraintes de qualite de 
service et de trafic de la connexion. Le chemin est caracterise par une liste 
d'arteres. Chaque commutateur du chemin attribue a la connexion un 
numero de voie logique relatif a I'artere d'entree de la connexion dans le 
commutateur et entretient une table de traduction qui, a cet identificateur, fait 
35 corresponds la direction sortante que la cellule doit emprunter et 
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I'identificateur de voie logique de la connexion dans le commutateur suivant. 
Ainsi toute cellule d'une connexion peut etre aiguiliee de proche en proche 
uniquement en consultant I'identificateur de voie logique present dans 
Pen-tete de cellule et la table locale de traduction. 
5 Dans un commutateur a architecture repartie, tel celui de la figure 

1b, cette traduction peut etre effectuee par la fonction de couche ATM du 
joncteur d'entree. La cellule est ensuite remise au module brasseur avec 
une indication de la jonction brasseur de sortie vers laquelle le brasseur doit 
commuter la cellule. Cette indication peut etre convoyee dans un en-tete 

10 specifique rajoute en debut de cellule. Des dispositifs de traduction 
conformes a ce cas de figure ont 6te decrits par la Demanderesse, par 
exemple dans les demandes brevets fran?ais N° 2 670 972, 2 681 164, 
2 726 669 et de la demande de brevet FR 97 07355 non encore publiee. 

Symbol iquement, les connexions point a multipoint peuvent etre 

15 representees par un « arbre » avec une « racine » representant I'usager 
emetteur et ses « feuilles » representant les usagers recepteurs. La mise en 
ceuvre de ce type de connexions est normaiisee en ce qui concerne la 
signalisation et le routage. II s'agit simplement de former une connexion 
point a multipoint en creant d'abord une connexion point a point, puis en lui 

20 greffant de nouvelles feuilles. Cette adjonction de feuilles peut se faire a 
('initiative de la racine ou bien de la feuille. 

En ce qui concerne I'acheminement des cellules, le modele de la 
connexion point a point, c'est-a-dire la traduction d'entree seule, ne peut pas 
toujours s'appliquer. Sur la figure 3a ou les elements homologues a ceux de 

25 la figure 1b sont reperes avec les memes references, il est represents une 
connexion point a multipoint. Cette connexion entre dans le commutateur par 
un port P1 et en sort par les ports P2, P4, P5, P7. Dans ce cas, la traduction 
d'entree envisagee plus haut peut ordonner au brasseur 5 de copier chaque 
cellule de cette connexion vers les trois jonctions brasseurs concernees 

30 (7 3 , 7 4 , 7 n ) mais elle n'est pas capable d'indiquer les ports de sortie sur 
lesquels la cellule doit etre envoyee. Pour ce faire, il y a lieu de rajouter 
cette information dans les tables de traduction et de la convoyer de I'entree 
jusqu'a la sortie. Par aiileurs, la voie logique de sortie depend de chaque 
port de sortie et il ne peut pas etre attribue une voie logique unique pour 

35 toutes les sorties. 
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Pour toutes ces raisons, il est generalement prefere de faire une 
double traduction : une traduction d'entree qui remplace la voie logique de la 
cellule par un « index de diffusion » representatif de la connexion au sein du 
commutateur, puis une deuxieme traduction en sortie qui traduit I'index de 
5 diffusion en une liste de couples de la forme (port, voie logique) avec les 
recopies eventuellement necessaires. 

Les connexions multipoint a point et multipoint a multipoint ne 
sont pas pour I'heure traitees dans les organes de normalisation s'occupant 
de PATM. II n'y a done pas pour I'instant de signalisation ni de routage defini 

1 0 pour ce type de connexions. 

En termes d'acheminement des cellules, toute topologie de 
communication amenant des donnees de differentes origines geographiques 
a converger vers un meme lien pose le probleme dit d'« entrelacement des 
trames applicatives PDUs », PDU etant I'abreviation anglo-saxonne de 

15 « Protocol Data Unit ». En effet, les trames applicatives (PDUs) etant 
segmentees par la couche AAL en cellules, les cellules de differentes 
trames arrivent entrelacees au destinataire. Pour reassembler les trames, le 
destinataire devrait pouvoir retrouver a quelle trame appartient chaque 
cellule. Or, le mecanisme de segmentation le plus couramment utilise dans 

20 les connexions UBR, mis en ceuvre dans la couche d'adaptation AAL 5, ne 
permet pas cette identification. II ne permet que I'identification de la derniere 
cellule de la trame PDU, ce qui suffit dans les modes point a point ou point a 
multipoint car les cellules ATM sont transmises en sequence. 

En depit de tous ces problemes, des besoins de communications 

25 en mode multipoint a point et multipoint a multipoint existent, lis pourraient 
etre traites theoriquement par superposition de connexions point a point ou 
point a multipoint. Le cas apparait notamment dans le cadre de I'emulation 
de reseau local connu sous les abreviations anglo-saxonnes LAN Emulation 
ou LANE de « Local Array Network Emulation », ou tout un mecanisme 

30 sophistique est mis en place pour emuler un medium partage (ELAN) au 
sein d'un reseau ATM [AF LANE]. A chaque usager est assignee une 
fonction LEC (Lan Emulation Client). L'emulateur de medium partage permet 
de realiser des communications multipoint a multipoint en utilisant le serveur 
connu sous Tabreviation anglo-saxonne BUS de « Broadcast or Unknown 

35 Server » qui est defini dans la norme LANE, et dont Tarchitecture est 
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montree figure 3b, qui sert a un usager pour transmettre des messages en 
diffusion vers tous les usagers d'un medium partage emule, ou vers un autre 
usager auquel il n'est pas encore directement raccorde. Chaque usager de 
l'ELAN possede une connexion point a point vers le serveur BUS et ie 
5 serveur BUS possede une connexion point a multipoint vers tous les 
usagers de l'ELAN, comme indique dans la figure 3b. 

Un autre exemple de besoin en communications multipoint a point 
et multipoint a multipoint est fourni par I'emulation de routage entre reseaux 
locaux. Cette fonction peut notamment etre mise en ceuvre suivant la norme 

10 connue sous Tabreviation anglo-saxonne MPOA de « Multiprotocol Over 
ATM » du Forum ATM qui permet d'effectuer un routage virtuel entre 
differents reseaux locaux emules (ELANs) ou differents reseaux locaux 
virtuels (VLANs) d'un ELAN [AF MPOA]. Une autre fa?on d'effectuer 
I'emulation de routage consiste a embarquer un logiciel de routage dans 

15 1'unite de gestion du commutateur ATM. Une telle fonction embarquee 
d'emulation de routage est designee dans la suite par routeur virtuel. Dans 
ce contexte, un routeur virtuel est assimilable a un usager des differents 
ELANs qu'ii interconnecte. A ce titre, il doit lui correspondre une fonction 
LEC (LEC routeur) pour chaque ELAN. Le routeur virtuel doit etre mis en 

20 ceuvre dans un commutateur, par exemple par un processus specifique 
s'executant dans le module de gestion, ce qui risque d'engorger ledit module 
lorsque les echanges entre ELANs sont suffisamment soutenus. 

Le but de I'invention est de pallier les inconvenients precites. 

A cet effet, 1'invention a pour objet un procede de relayage de 

25 trames IP sous la forme de trames applicatives PDU au sein d'un 
commutateur ATM a architecture repartie et memorisation en sortie 
comportant un module de gestion et plusieurs joncteurs d'entree et de sortie 
disposant d'une fonction d'emulation de routage assurant le routage de 
trames IP entre les usagers de differents medias ELANs et representee dans 

30 chacun de ces ELANs par son module LEC routeur caracterise en ce qu'il 
consiste a deporter la fonction de relayage de trame dans la couche ATM 
des joncteurs par I'examen de la premiere cellule de chaque trame 
applicative PDU parvenant a un joncteur d'entree pour en extraire I'adresse 
IP du destinataire, par la recherche dans une table de cache du joncteur 

35 d'un couple (Voie logique, direction sortante) en regard de Tadresse IP 
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concernee et de la voie logique d'entree et par I'utilisation de la traduction 
obtenue pour toutes les cellules de la trame applicative PDU t la table de 
cache etant mise a jour grace a des informations de routage provenant de la 
fonction emulation de routage residant dans le module de gestion et en ce 
5 qu'il consiste a transmettre une requete de mise a jour du cache au module 
de gestion si I'adresse IP recherchee ne s'y trouve pas ou si ('information en 
regard de cette adresse est trop ancienne. 

D'autres caracteristiques et avantages de Tinvention apparaitront 
a I'aide de la description qui suit faite en regard des dessins annexes qui 
10 represented: 

-la figure 1a, un schema de principe d'un commutateur ATM 
selon Tart anterieur, 

-la figure 1b, un schema de principe d'un commutateur ATM a 
architecture repartie selon Tart anterieur, 
15 -les figures 2a a 2f, des schemas illustrant des modes de 

communications entre usagers d'un reseau ATM, 

- la figure 3a un exemple d'aiguillage d'une cellule ATM dans un 
commutateur lors d'une connexion point a multipoint, 

- la figure 3b, un exemple de superposition de connexions point a 
20 point ou point a multipoint dans une architecture LAN emulee, 

- la figure 3c, un schema de principe de routage entre ELANs, 

- les figure 3d et 3e, une illustration du processus de court circuit 
dynamique mis en oeuvre par ['invention, 

- la figure 4, un exemple d'organisation d'un commutateur ATM 
25 pour la mise en oeuvre du procede selon Tinvention. 

Le procede selon ('invention permet de pallier Tinconvenient de 
I'art anterieur cite plus haut en ce qui concerne la charge trop importante de 
I'unite de gestion qui embarque un routeur virtue! de trames IP. Le procede 
permet de realiser a I'interieur du commutateur ATM une veritable 
30 decentralisation de la fonction de relais IP (IP forwarding en anglais) en 
limitant le role du routeur a sa fonction de calcul de routes deja connue de 
I'art anterieur. 

La figure 3c montre un cas ou ce procede est utilisable. Le 
routeur virtue! possede autant de modules LECs routeur que d'ELANs qu'il 
35 connait. Si I'usager UA appartenant a I'ELAN A veut envoyer une trame IP a 



WO 99/26380 PCT/FR98/02458 

10 

destination d'un usager UB, il commence par utiliser les moyens de diffusion 
sur I'ELANA (serveur de diffusion BUS). Si le routeur interne au 
commutateur a connaissance de I'existence de I'usager UB, le module 
LEC A de ce routeur, associe a I'ELAN A, se declare comme destinataire de 
5 toutes les trames IP a destination de I'usager UB. Par la suite I'usager UA 
§tablit et utilise sa connexion ATM directe avec le LEC A, selon le procede 
habituel specifie dans la norme LANE, pour emettre des trames a 
destination de I'usager UB. Selon Part anterieur, les trames doivent remonter 
jusqu'au routeur interne du module de gestion, pour les relayer vers I'usager 
10 UB en utilisant la connexion ATM directe qui existe entre le module LEC B et 
I'usager UB. 

Le procede suivant I'invention specifie que pour toute trame 
applicative PDU arrivant sur une connexion directe concernant le module 
LEC A, le joncteur d'entree examine sa premiere cellule et en extrait 

15 I'adresse IP du destinataire. II parcourt alors une table de cache mise a jour 
grace a des informations de routage provenant du module de gestion, et y 
trouve en regard de I'adresse IP et de la voie logique entrante un couple 
(voie logique, direction sortante). La direction sortante est I'identifiant de la 
jonction brasseur concemee par la connexion directe entre le module LEC B 

20 de I'usager UB. La voie logique est un index interne permettant de retrouver 
la voie logique de cette connexion grace a un mecanisme de traduction de 
sortie qui sera decrit plus loin. Si le joncteur d'entree ne trouve pas I'adresse 
IP recherchee dans la table de cache, il envoie une requete de mise a jour 
du cache au module de gestion. Les informations trouvees dans la table 

25 servent alors a la traduction de I'en-tete ATM de chaque cellule de la trame 
PDU concernee. Ceci permet par un processus de traduction dynamique, la 
table de traduction etant modifiee potentiellement lors du passage de 
chaque trame PDU, d'etablir ainsi un « court-circuit dynamique » entre deux 
connexions point a point comme schematise sur la figure 3d. 

30 Si la voie logique trouvee dans la table de traduction d'entree 

etait simplement la voie logique associee a la connexion directe entre le 
module LEC B et I'usager UB, il en resulterait un entrelacement entre les 
differentes PDUs envoyees simultanement par divers usagers des EU\Ns 
concernes vers le meme usager UB de I'ELAN B. 
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Afin d'eviter cet inconvenient le procede selon ('invention prevoit 
une double traduction. Pour cela, les joncteurs d'entree et de sortie du 
commutateur sont munis de la fa?on representee a la figure 4, ou les 
elements homologues a la figure 3c sont represents avec les memes 
5 references, de tables de traduction 9. Sur la figure 4, ou seulement deux 
joncteurs d'entree 7i et 7k et seulement un joncteur de sortie 7j sont 
represents, les tables de traduction des joncteurs d'entree 7i et 7k portent 
respectivement les references 9i et 9k et la table de traduction du joncteur 
de sortie 7j porte la reference 9j. Ces tables de traduction permettent dans 

10 I'exemple represent de connecter des usagers emetteurs UA 1t UA 2 a des 
usagers destinataires UB et UC dont Tun UB figure un reseau local. Chaque 
cellule en provenance d'un usager emetteur adresse une table de traduction 
9 par un couple de valeurs forme d'un numero de voie logique et de 
Padresse IP (8IPi, 8IP 2t ...) de I'usager destinataire. Le couple voie logique et 

15 adresse IP est transforme par la table de traduction 9 en un couple de 
valeurs composees d'une valeur index VM et d'un numero d'identifiant Lj 
d'un joncteur de sortie j concerne par la connexion directe entre le module 
LEC B de I'unite de gestion 4 et le LEC UB de I'usager destinataire. Dans 
I'exemple de la figure 4, la table de traduction 9i du joncteur 7i realise la 

20 traduction du couple (VLi (UAO, IIP,) en un couple (VM (UA^UB), Lj) ou 
VLi (UAO est la voie logique associee dans le joncteur 7i a la connexion 
directe entre I'utilisateur UAi et le module LEC A du module de gestion 4, 
@IPi est I'adresse IP de I'usager destinataire appartenant au reseau local 
UB, VM(UX,UY) est un numero d'index interne de connexion attribue a 

25 chaque couple d'usagers (UX,UY) et Lj est I'identifiant de la jonction 
brasseur 7j concernee par la connexion directe entre le module LEC B et 
I'usager destinataire UB. 

Egalement suivant ce meme principe, I'exemple de la figure 4 
montre un exemple de connexion entre un usager UA 2 et deux usagers 

30 destinataires ayant des adresses respectives 8IP 2 et 8IP 3 . Dans cet exemple, 
des communications de UA 2 versUB et de UA 2 vers UC sont realisees 
chacune dans le joncteur 7k par les traductions respectives suivantes : 
VL k (UA 2 , 8IP 2 ) (VM (UA 2 ,UB), Lj 
et VL k (UA 2l 8IP 3 ) (VM (UA 2( UC), L) 
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Selon I'invention, chaque joncteur de sortie 7j dispose d'un grand 
nombre de files d'attente 11„ tel qu'une de ces files, Fj (UX.UY), peut etre 
attribute univoquement a chaque couple (UX f UY) ou UY est un usager dont 
la connexion directe entre lui-meme et son LEC routeur LEC Y passe par le 
5 joncteur 7j. Une table de traduction de sortie 9j disposee dans chacun des 
joncteurs de sortie 7j realise une traduction de sortie de la valeur de I'index 
VM(UX,UY) en un couple (VLj (UY), Fj(UX,UY)), ou VLj (UY) est la voie 
logique associee dans le joncteur de sortie 7j a la connexion directe entre 
Tusager UY et le module LEC Y et Fj(UX.UY) est ie numero de la file 

10 d'attente du joncteur 7j attribue au couple (UX,UY). 

L'index interne VM (UX,UY) doit permettre la traduction de sortie 
sur le joncteur 7j concerne par Tusager UY. II n'est done pas necessaire que 
la fonction VM associant un index a chaque couple (UX r UY) soit univoque 
(injective) car la traduction de I'index est faite dans le contexte du joncteur j. 

15 Le nombre d'index necessaires dans I'ensemble du commutateur est done le 
maximum du nombre des files d'attente de sortie dans chacun des joncteurs. 
Par ailleurs, il n'est pas necessaire non plus que la fonction VM soit definie 
pour tout couple (UX,UY) car deux usagers quelconques UX et UY n'ont pas 
toujours besoin de dialogues ou ils peuvent parfois dialoguer sans passer 

20 par le routeur s'ils appartiennent au meme ELAN. L'attribution des index et 
des files de sortie peut done etre faite dynamiquement, en fonction des 
besoins exprimes, par exemple en relation avec la mise a jour des caches 
de traduction d'entree. 

Enfin, un arbitre de sortie a la portee de I'homme de Tart, et done 

25 non represents, realise ('extraction « en mode PDU » des cellules des files 
d'attente et leur transmission sur I'interface physique. Le fonctionnement 
« en mode PDU » signifie qu'une file d'attente n'est consideree comme prete 
a emettre que lorsqu'elle contient au moins une trame PDU complete et que 
I'arbitre n'extrait que des trames PDUs completes. 
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REVENDICATIONS 

1 . Procede de relayage de trames IP sous la forme de trames 
applicatives PDU au sein d'un commutateur ATM a architecture repartie et 

5 memorisation en sortie comportant un module de gestion et plusieurs 
joncteurs d'entree (7L.7k) et de sortie (7j) disposant d'une fonction 
d'emulation de routage assurant le routage de trame IP entre les usagers de 
differents medias ELANs et representee dans chacun de ces ELANs par son 
module LEC routeur caracterise en ce qu'il consiste a deporter la fonction de 

10 relayage de trame dans la couche ATM des joncteurs par i'examen de la 
premiere cellule de chaque trame applicative PDU parvenant a un joncteur 
d'entree (7L.7k) pour en extraire I'adresse IP du destinataire, par la 
recherche dans une table de cache (9L.9k) du joncteur d'un couple (Voie 
logique, direction sortante) en regard de I'adresse IP concernee et de la voie 

15 logique d'entree et par I'utilisation de la traduction obtenue pour toutes les 
cellules de la trame applicative PDU, la table de cache (9L.9k) etant mise a 
jour grace a des informations de routage provenant de la fonction emulation 
de routage residant dans le module de gestion (4) et en ce qu'il consiste a 
transmettre une requete de mise a jour du cache (9L.9k) au module de 

20 gestion (4) si I'adresse IP recherchee ne s'y trouve pas ou si ('information en 
regard de cette adresse est trop ancienne. 

2. Procede selon la revendication 1, caracterise en ce qu'il 
consiste a effectuer une double traduction, une premiere traduction dans 

25 chaque joncteur d'entree (7L.7k) pour transformer le numero de voie logique 
VLi (UX) entre I'usager UX et le module LEC du routeur relatif a I'ELAN 
auquel I'usager UX appartient et I'adresse IP du destinataire de chaque 
trame applicative provenant de I'usager (UX) appliquee a I'entree d'un 
joncteur (7L.7k) en un numero d'index interne VM(UX ? UY) et un numero 

30 d'identifiant Lj d'un joncteur de sortie (7j), une deuxieme traduction dans 
chaque joncteur de sortie (7j) pour transformer le numero d'index 
VM (UX,UY) en un numero de voie logique VLi (UY) associee dans le 
joncteur de sortie (7j) a la connexion directe entre I'usager UY et son module 
LEC routeur correspondant et un numero de file d'attente du joncteur de 

35 sortie (7j) attribue au couple (UX, UY). 
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3. Precede selon Tune quelconque des revendications 1 et 2, 
caracterise en ce qu'il consiste : 

- a attribuer dans chaque joncteur de sortie (7j) une file d'attente 
(11 n ) pour chaque couple d'usager, dont le deuxieme est rattache au 
5 joncteur considere, e'est-a-dire que la connexion directe entre lui-meme et le 
module LEC routeur correspondant passe par ce joncteur, 

-a attribuer dynamiquement les index internes et les files 
d'attente de sortie (11 n ) en relation avec la mise £ jour des caches (9L.9k) 
de traduction d'entree, 
10 -et a utiliser un mode d'arbitrage en mode PDU entre les 

differentes files d'attente pour assurer la transmission des cellules sans 
entrelacement des trames PDUs. 
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